Parallelepipeds, Nilpotent Groups, and Gowers Norms
نویسنده
چکیده
In his proof of Szemerédi’s Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions 2 and 3 and show when this possible, and describe a correspondence between the parallelepiped structures and nilpotent groups.
منابع مشابه
AN INVERSE THEOREM FOR GOWERS NORMS OF TRACE FUNCTIONS OVER Fp
We study the Gowers uniformity norms of functions over Z/pZ which are trace functions of `-adic sheaves. On the one hand, we establish a strong inverse theorem for these functions, and on the other hand this gives many explicit examples of functions with Gowers norms of size comparable to that of “random” functions.
متن کامل1 7 Ju n 20 09 AN EQUIVALENCE BETWEEN INVERSE SUMSET THEOREMS AND INVERSE CONJECTURES FOR THE U 3 NORM
We establish a correspondence between inverse sumset theorems (which can be viewed as classifications of approximate (abelian) groups) and inverse theorems for the Gowers norms (which can be viewed as classifications of approximate poly-nomials). In particular, we show that the inverse sumset theorems of Fre˘ ıman type are equivalent to the known inverse results for the Gowers U 3 norms, and mo...
متن کاملOn generalizations of Gowers norms and their geometry
2 Structure of Norming hypergraph pairs 6 2.1 Two Hölder type inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Factorizable hypergraph pairs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2.3 Semi-norming hypergraph pairs that are not norming . . . . . . . . . . . . . . . . . . . . 12 2.4 Some facts about Gowers norms . . . . . . . . . ....
متن کاملA Point of View on Gowers Uniformity Norms
Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of focusing on the norms themselves, we study associated dual norms and dual functions. Combining this study with a variant of the Szemerédi Regularity Lemma, we give...
متن کاملGowers norms for the Thue-Morse and Rudin-Shapiro sequences
We estimate Gowers uniformity norms for some classical automatic sequences, such as the Thue-Morse and Rudin-Shapiro sequences. The methods are quite robust and can be extended to a broader class of sequences. As an application, we asymptotically count arithmetic progressions of a given length in the set of integers ≤ N where the Thue-Morse (resp. RudinShapiro) sequence takes the value +1.
متن کامل